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Abstract We consider random walks in a random environment that is given by i.i.d. Dirichlet distributions 
at each vertex of or, equivalently, oriented edge reinforced random walks on ifi . The parameters of the 
distribution are a 2d-uplet of positive real numbers indexed by the unit vectors of . We prove that, as 
soon as these weights are nonsymmetric, this random walk (X„)„ is transient in a direction (i.e. it satisfies 
■ ^ +00 for some i) with positive probability. In dimension 2, this result can be strenghened to an almost 
On \ sure directional transience thanks to the 0-1 law from |ZM01j . Our proof relies on the property of stability of 
Dirichlet environment by time reversal proved in |Sa09| . In a first part of this paper, we also give a probabiHstic 



o 
o 



> 



■ proof of this property as an alternative to the change of variable computation used in |Sa09j . 

Introduction 

\ Random walks in a multidimensional random environment have attracted considerable interest in the 
' last few years. Unlike the one-dimensional setting, this model remains however rather little understood. 

Recent advances focused especially in two directions: small perturbations of a deterministic environment 
\ (cf. for instance [BoZe07| ) and ballisticity (cf. |Sz04| for a survey), but few conditions are completely 
Oh ' explicit or known to be sharp. 

, The interest for random Dirichlet environment stems from the desire to take advantage of the features 
■ ' of a specific multidimensional environment distribution that make a few computations explicitly possible, 
and hopefully provide through them a better intuition for the general situation. The choice of Dirichlet 
distribution appears as a natural one considering its close relationship with linearly reinforced random 
^ I walk on oriented edges (cf. [Pe88j and [EnSa02j ). The opportunity of this choice was further confirmed 
by the derivation of a ballisticity criterion by N.Enriquez and C. Sabot |EnSaQ6| (later improved by 
L.Tournier [To09| ). and more especially by the recent proof by C. Sabot [Sa09| that random walks in 
^} ' Dirichlet environment on Z'^ are transient when d > 3. 

m ■ ~ 

l/"^ ■ The proof of the ballisticity criterion in [EnSa02j relies on an integration by part formula for Dirichlet 
O I distribution. This formula provides algebraic relations involving the Green function that allow to 
show that Kalikow's criterion applies. As for the proof of |Sa09| . one of its key tools is the striking 
property (Lemma 1 of [Sa09j ) that, provided the edge weights have null divergence, a reversed Dirichlet 
environment (on a finite graph) still is a Dirichlet environment. 

^ ■ In this paper we prove with this same latter property that random walks in Dirichlet environment 
on Z'^ [d > 1) are directionally transient as soon as the weights are nonsymmetric. More precisely, 
under this condition, our result (Theorem states that directional transience happens with positive 
probability: for some direction £, Po{Xn-i +00) > 0. Combined with S. Kalikow's 0-1 law from [KaSlj . 
this proves that, almost surely, \Xn ■ l\ — -|-oo. Furthermore, in dimension 2, the 0-1 law proved by 
M.Zerner and F.Merkl (cf. |ZM01| ) enables to conclude that, almost surely, X„ • i — > -|-oo. 

The above mentioned property of the reversed Dirichlet environment was derived in |Sa09| by means 
of a complicated change of variable. In Section [2] of the present paper, we provide an alternative 
probabilistic proof of this important property. 
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1 Definitions and statement of the results 



Let us precise the setting in this paper. Let G = iV, E) be a directed graph, i.e. V is the set of vertices, 
and E dV xV \s the set of edges. If e = (x, y) is an edge, we respectively denote hy e = x and e = y 
its tail and head. We suppose that each vertex has finite degree, i.e. that finitely many edges exit any 
vertex. G is said to be strongly connected if for any pair of vertices {x,y) there is a directed path from 
X to y in G. The set of environments on G is the set 

A = {{pe)eeE e (0, 1)^ I for all xeV, ^ Pe = 1}. 

e&E,e=x 

Let {pe)eeE be an environment. If e = {x,y) is an edge, we shall write pe = p{x.y). Note that p 
extends naturally to a measure on the set of paths: if 7 = {xi,X2, ■ ■ ■ ,Xn) € is a path in G, i.e. if 
{xi, Xj+i) G E for i = 1, . . . , n — 1, then we let 

Pii'y}) =P{l) = P{X1,X2)P{X2,X3) ■ ■ ■ p{Xn-l,Xn). 

To any environment p = {pe)eeE and any vertex xq we associate the distribution of the Markov chain 
{Xn)n>o on V starting at xq with transition probabilities given by p. For every path 7 = (xq, xi, . . . , Xn) 
in G starting at xq, we have 

P!;P\Xo=Xo,...,Xn = Xn)=p{7). 

When necessary, we shall specify by a superscript P^'^ which graph we consider. 
Let (pie)eeE be positive weights on the edges. For any vertex x, we let 

e&E,e=x 

be the sum of the weights of the edges exiting from x. The Dirichlet distribution with parameter (ae)eGE 
is the law P^'*^ of the random variable p = {pe)eeE in A such that the transition probabilities {pe)eeE,e=x 
at each site x are independent Dirichlet random variables with parameter {ae)eeE,e=x- Thus, 

where E is obtained from E by removing arbitrarily, for each vertex x, one edge with origin x (the 
distribution does not depend on this choice). The corresponding expectation will be denoted by E*^"). 
We may thus consider the probability measure 

lE(")[Pi?(-)] on random walks on G. 

Time reversal Let us suppose that G is finite and strongly connected. Let G = {V, E) be the graph 
obtained from G by reversing all the edges, i.e. by swapping the head and tail of the edges. To any 
path 7 = (xi, X2, . . . , Xn) in G we can associate the reversed path 7 = . . . , X2, xi) in G. 

For any environment p = {pe)eeE, the Markov chain with transition probabilities given by p is 
irreducible, hence (G being finite) we may define its unique invariant probability {Trx)xeV on V and the 
environment p = {pe)g^E obtained by time reversal: for every e € i?, 

Pe = -^Pe- 
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For any family of weights a = {ae)eeE, we define the reversed weights a = (cie)ee_E' simply by dg = cee 
for any edge e £ E, and the divergence of a is given, for x £ V,hy div(a)(j;) = Ox — Ox- 

The following proposition is Lemma 1 from |Sa09| . 

Proposition 1. - Suppose that the weights a = {ae)e€E have null divergence, i.e. 

Vx S V,div{a){x) = (or equivalently Ox = a^)- 

Then, under p("), p is a Dirichlet environnnent on G with paranneters a = {ae)e£E- 

In section O we give a neat probabilistic proof of this proposition. It also lies at the core of the proof 
of the directional transience. 

Directional transience on Z*^ We consider the case V = l,'^ {d > 1) with edges to the nearest 
neighbours. An i.i.d. Dirichlet distribution on G is determined by a 2d- vector a = (ai, . . . , Od, fid) of 
positive weights. We define indeed the parameters a on by Oi[x,x+ei) = ^^nd a[x,x-ei) = A for any 

vertex x and index i e {1, . . . ,d]. In this context, we let Pq = 'E'^°'\Po^\-)] be the so-called annealed 
law. 

Theorem 1. - Assunne ai > (3i. Then 

Po{Xn ■ ei +00) > 0. 

The 0-1 law proved by S.Kalikow in Lemma 1.1 of |Ka81j and generalized to the non-uniformly elliptic 
case by M.Zerner and F.Merkl in Proposition 3 of [ZMOlj . along with the 0-1 law proved by M.Zerner 
and F.Merkl in |ZM01j (cf. also |Ze07j ) for the two-dimensional random walk allow to turn this theorem 
into almost-sure results: 

Corollary. - Assume ai > /3i. 

(i) If d < 2, then 

Po-almost surely, Xn • ei — -|-oo. 

(ii) If d > 3, then 

Po-almost surely, \Xn • ei| — -|-oo. 

Remark This theorem provides examples of non-ballistic random walks that are transient in a di- 
rection. Proposition 12 of |To09j shows indeed that the condition 2^^(aj -|- Pj) — — /^i < 1 for a 
given i implies Po-alniost surely ^ ^„ 0, because of the existence of "finite traps", so that any choice 
of small unbalanced weights (less than ^ for instance) is such an example. Another simple example 
where such a behaviour happens was communicated to us by A.Fribergh as well. It is however believed 
(cf. |Sz04j p. 227) that transience in a direction implies ballisticity if a uniform ellipticity assumption is 
made, i.e. if there exists k > such that, for every edge e, P-almost surely Pe > k. 

Under the hypothesis of Theorem [T] we conjecture that, for any d > 1, 

Po{Xn ■ ei —^n +00) = 1, 

and that the following identity is true: 

Po{D = +oo) = 1 - ^, 
ai 

where D = inf{n > 0|X„ • ei < 0}. In this paper, only the ">" inequality is proved. 
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2 Reversed Dirichlet environment. Proof of Proposition [T] 



It suffices to prove that, for a given starting vertex o, the annealed distributions E(")[Pi^''(-)] and 
E(")[Pi^^(-)] on walks on G are the same. 

Indeed, the annealed distribution E[Pi^^(-)] characterizes the distribution P of the environment, as 
soon as we assume that P is a distribution on = HxgF ^Vida that P-almost every environment p is 
transitive recurrent. This results from considering the sample environment p^"^ at time n: 

for every e = ix v) ^ E = 1(0 < ^ < ^m) = e}| 

tor every e (x.yjGii, p, \{Q < i < n\Xi = x}\ ' 

From the recurrence assumption and the law of large numbers we deduce that p^"^ makes sense for large 
n and that, as n — > cxd, it converges almost-surely under Pi^\ and thus under E[Pi^^(-)], to a random 
variable p with distribution P. This way we can recover the distribution of the environment from that 
of the annealed random walk. 

We are thus reduced to proving that, for any finite path 7 in G, 

E(")[p(7)]=E('^)[p(7)]. (1) 

The only specific property of Dirichlet distribution to be used in the proof is the following "cycle 
reversal" property: 

Lemma 2. - For any cycle a = {xi,X2, . . . ,x„(= xi)) in G, '¥S°'\p{a)] = E(")[p(d-)], i.e. 

e(°)[p(xi,X2) • • •p(x„_i,x„)] = e('*)[p(x„,x„„i) • ■■p{x2,xi)\. 

Proof. Remembering that the annealed random walk in Dirichlet environment is an oriented edge 
linearly reinforced random walk where the initial weights on the edges are the parameters of the Dirichlet 
distribution (cf. |EnSa02| ). the left-hand side of the previous equality writes: 

_ rieGE "e(ae + 1) • ■ ■ (Oe + ne{(j) - 1) 



rixey "^'("^ + l)---{ax + n^ia) - 1) ' 

where ne{cr) (resp. nx{cr)) is the number of crossings of the oriented edge e (resp. the number of visits of 
the vertex x) in the path a. The cyclicity gives ne{cr) = ne{cr) and nx{cr) = nx{cr) for all e £ E,x £ V. 
Furthermore, by assumption Ox = olx for every vertex x, and by definition = die for every edge e. 
This shows that the previous product matches the similar product with a and a instead of a and cr, 
hence the lemma. □ 

If C7 = (xi, X2, . . . , Xn) is a cycle in G (thus x„ = xi), the definition of the reversed environment gives: 

p{a) = p{xi,X2)p{x2,X3)---p{Xn-l,Xn) 

= p(X2,Xi) p(X3,X2) p(x„,X„_i) 

= p(x2,Xi)p(x3,X2) • • •p(x„,Xrt-l) 

= m (2) 

Therefore, the previous lemma gives: E(")[p((t)] = E(")[p(<t)], which is Equation ^ for cycles. 
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Consider now a non-cycling path 7 in G: 7 = (x = xi, . . . , x„ = y) with x ^ y. The same computation 
as above shows that 

Pil) = —P{l)- 

It is a well-known property of Markov chains that ^ = E^^ [^x] where Nx is the number of visits to 

X before the next visit of y: Nx = Ylf^o l{Xj=x}) with Hy = inf{n > 1 | X„ = y}. It can therefore be 
written, in a hopefully self-explanatory schematical way: 

00 00 00 

? = En^'^ (^^' > ^) = Eh^- , - ^y) = Ep(y- ) ' 

y k=o k=o 'f"-"/ fc=o 'f"'"' 

> k times k times 

where the subscripts "7^ mean that the paths sketched by the dashed arrows avoid x and y, and 

"(>)A; times" refers to the number of loops. Using the notation {x 3^ -y} for the event where the 

walk follows the path 7 (which goes from x to y), the Markov property at the time of /c-th visit of x 
gives: 

00 00 

Pii) = E^(^" ^^^)^(^) = ^p^y- -*Wy - ^-""^ — — "2/)- 

k times fc times 

The paths in the probability on the right-hand side are cycles. Taking the expectation under P^") of 
both sides, we can use the Lemma to reverse them. We get: 



eH[p(7)] = ^E('^)[p(y ^a;- ---- .y)]. 

k=0 'f^,V) 



k til 



It only remains to notice that the summation over G N allows to drop the condition on the path 
after it has followed 7: 

E(-)[p(7)]=E(°)[p(7)]. 
This concludes the proof of the proposition. 

3 Directional transience. Proof of Theorem [1] 

For any integer M, let us define the stopping times: 

Tm = inf{n > 0|X„ • ei > M} 

fu = inf{n > 0\Xn ■ ei < M}, 
and in particular D = T_i. In addition, for any vertex x, we define Hx = inf{n > 1 | Xn = x}. 
Let N, L £ N*. Consider the finite and infinite "cylinders" 

Cn,l = {0,---,L-1} X {ZNf-^cCN = Zx{ZN)'^-\ 

endowed with an i.i.d. Dirichlet environment of parameter a. We are interested in the probability that 
the random walk starting at o = (0, 0, . . . , 0) exits Cn,l to the right. Specifically, we shall prove: 

[pip),CM(^T^ < > 1 - — . (3) 
L J ai 
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(0) (1) ... (L) 




c n 

Figure 1: Definition of the weighted graph G. The top and bottom rows are identified (the graph is 
based on a cyhnder) and the weights are the same on each hne. Both vertices called 5 are the same. 



To that aim, we introduce the finite weighted graph G = Gl.n defined as follows (cf. also figured]). 
The set of vertices of G is y = Gn,l+i^{5}. Let us denote by £ = {0} x (Zat)'^"! and 7^ = {L} x (Zjv)'^-^ 
the left and right ends of the cylinder. The edges of G inside Cn,l+i go between nearest vertices for 
usual distance. In addition, "exiting" edges are introduced from the vertices in C and TZ into 5, and 
"entering" edges are introduced from 6 into the vertices in C The edges in Gn,l+i (including exiting 
edges) are endowed with weights naturally given by a except that the edges exiting from IZ toward 5 
have weight ai — /3i(> 0) instead of ai. At last, the weight on the entering edges is ai. 

These weights, let us denote them by a', are chosen in such a way that diva'(x) = for every vertex 
X (including (5, necessarily). We are thus in position to apply Proposition [D 

Using Equation ([2]) to reverse all the cycles in G that start at 5 and get back to 5 from TZ (for the 
first time), we get the following equality: 



In the reversed graph G, there are N edges that exit 5 to C (with reversed weight /3i), and N edges 
that exit 5 ioTZ (with reversed weight ai — /?i). Combined with the Dirichlet distribution of p under P 
given by Proposition [T] (notice that in fact we only reverse cycles, hence Lemma [2] suffices), the previous 
equality gives: 



{Xh,-i G TZ) 



]E("') 



^ pie) 



e£E,e=5 



N{ai-f3i) 
N{ai - (5i) +Nai 



ai 



(4) 



In the second equality we used the fact that under p("') the marginal variable pe follows a beta dis- 
tribution with parameters (Og, (X^e's-S e'=(5 "^e') ~ ^e); ^^"^ that the expected value of a Beta random 
variable with parameters a and j3 is ^j^- Alternatively, this equality follows also from the distribution 
of the first step of an oriented edge reinforced random walk with initial weights given by a' . 

Let us show how this equality implies the lower bound ([3]). First, because of the symmetry of the 
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weighted graph, the distribution of Xi under E^"') is uniform on C, hence, since o ^ C: 



(5) 



Then we relate the exit probabihty out oiCN,L endowed with parameters a with the exit probabihty out 
of Cn,l+i endowed with modified parameters a' . These weights a and a' coincide in Cn,l', furthermore, 
a random walk on the cylinder Cat, from o, reaches the abcissa L before the abcissa L + 1, so that: 



The equalities (jl]) and along with ((6|), finally give ([3]). 



(6) 



To conclude the proof of the theorem, let us first take the limit as — > oo. Due to the ellipticity of 
Dirichlet environments. Lemma 4 of |ZM01| shows that the random walk can't stay forever inside an 
infinite slab: 

= E(°)[PiP)(TL = f_i = oo)] = lim E(")[PiP)(Ti A f_i > T^)] 



N^oo 



where = inf{n > 0| |X„ — {Xn ■ ei)ei| > N} is the first time when the random walk is at distance 
greater than N from the axis Mei. Using this with the stopping time T^^^j we can switch from the 
cylinder Cn,l to an infinite slab: 



E{")[p{p)(r^<f_i)] + o;v(l)', 



hence, with ([3]), 



]E(")[pb)(Ti <T_i)] > 1 
The limit when L — > cx) simply involves decreasing events: 



ai 



Po{D = +oo) = E^"^[P^p\d = +oo)] = lim e'^''^ [P^p\Tl < T^i)] > 1 - — > 0. 

L^oo ai 

Moreover, Lemma 4 from [ZM01| shows more precisely that if a slab is visited infinitely often, then both 
half-spaces next to it are visited infinitely often as well. The event {D = oo} n {liminf„X„ • ei < M} 
has therefore null Po-probability for any M > 0, hence finally: 



Po{Xn ■ ei - 
This concludes the proof of the theorem. 



+oo) > lim Po(D = oo,liminf X„ ■ ei > M) = Po{D = oo) > 0. 
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